Cascading of the PDLZW Compression Algorithm with Arithmetic Coding
نویسندگان
چکیده
This paper proposes the cascading of two algorithms that combines the features of both PDLZW and Arithmetic coding and also compares this with deflate which is a cascading of LZ77 and Huffman Coding. In PDLZW algorithm, the dictionary is divided into several dictionaries based on the size of the words. With the hierarchical parallel dictionary set, the search time can be reduced significantly. All this dictionaries are operated independently with each other. The results generated by Arithmetic Coding are close to the optimal value (as predicted by entropy in information theory).
منابع مشابه
Two-Stage Algorithm for Data Compression
This paper proposes two stage algorithm that carries advantages of PDLZW and Arithmetic coding and compares its performance with deflate which is a well-known two-stage algorithm that combines the features of LZ77 and Huffman Coding. The PDLZW is designed by partitioning the dictionary into several dictionaries of different address spaces and sizes. With the hierarchical parallel dictionary set...
متن کاملParallel Algorithms for Entropy-Coding Techniques
With the explosion of imaging applications, and due to the massive amounts of imagery data, data compression is essential. Lossless compression, also called entropy coding, is of special importance because not only it serves as a stand-alone system for certain applications such as medical imaging, it also is an inherent part of lossy compression. Therefore, fast entropy coding/decoding algorith...
متن کاملContext-Based Arithmetic Coding for the DCT: Achieving high compression rates with block transforms and simple context modeling
Recent image compression schemes have focused primarily on wavelet transforms, culminating in the JPEG-2000 standard. Block based DCT compression, on which the older JPEG standard is based, has been largely neglected because wavelet based coding methods appear to offer better image quality. This paper presents a simple compression algorithm that uses arithmetic coding on the bit-planes of the D...
متن کاملGroup Testing for Image Compression
This paper presents Group Testing for Wavelets (GTW), a novel embedded-wavelet-based image compression algorithm based on the concept of group testing. We explain how group testing is a generalization of the zerotree coding technique for wavelet-transformed images. We also show that Golomb coding is equivalent to Hwang's group testing algorithm. GTW is similar to SPIHT but replaces SPIHT's sign...
متن کاملPriority-Based Arithmetic Coding for Wavelets
JPEG-2000, the successor to JPEG, is emerging as an attractive candidate for the future de facto image compression standard. However, while it offers superior results over most other image compression techniques, it comes with a long list of features and options, and consequently a highly complex algorithm. We have developed an image coder that can compete with the performance of JPEG-2000 whil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012